Corroboration de vues discordantes fondée sur la confiance∗

نویسندگان

  • Alban Galland
  • Serge Abiteboul
  • Amélie Marian
  • Pierre Senellart
چکیده

Résumé. Cet article traite de la corroboration d’informations, dans le contexte de vues exprimant des opinions sur des faits de façon éventuellement contradictoire. Il s’agit de prédire si un fait est vrai ou faux. Des méthodes d’agrégation simples comme le vote donnent déjà de bons résultats, mais nous présentons dans cet article des algorithmes qui tiennent compte de la confiance dans les vues pour améliorer les prédictions. Les trois algorithmes proposés sont des algorithmes de point fixe correspondant à différents niveaux de complexité du modèle probabiliste sous-jacent. Ils estiment à la fois la valeur de vérité des faits et la confiance dans les vues. Cet article présente une étude expérimentale sur des données synthétiques et réelles. Ces expériences montrent dans quelle mesure et dans quel contexte nos algorithmes peuvent améliorer les résultats par rapport au vote. La corroboration apparâıt naturellement dans un grand nombre d’applications, comme la sélection de sources dans le Web sémantique, les tests de qualité de données ou le nettoyage d’annotations sémantiques dans les réseaux sociaux. Ce travail pose donc les bases de techniques plus complexes pour traiter les problèmes précédents.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Classifying XML Materialized views for their maintenance on distributed Web sources

Résumé. Ces dernières années ont mis en évidence la croissance et la grande diversité des informations électroniques accessibles sur le web. C’est ainsi que des systèmes d’intégration de données tels que des médiateurs ont été conçus pour intégrer ces données distribuées et hétérogènes dans une vue uniforme. Pour faciliter l’intégration des données à travers différents systèmes, XML a été adopt...

متن کامل

Materialized views for P2P XML warehousing

Nous abordons la gestion efficace de documents XML dans un réseau pair à pair structuré, basé sur une table de hachage distribuée. Nous présentons une approche permettant d’exploiter des vues matérialisées déployées indépendamment sur le DHT par les pairs. Ces vues sont utilisées pour répondre à des requêtes de motifs d’arbes XML. Nous proposons des algorithmes pour la maintenance distribuée de...

متن کامل

Maintenance de vues XML stockées dans un SGBD relationnel

RÉSUMÉ. Dans le but de garantir l’accès à l’information dans les environnements à large échelle et/ou dynamiques où les sources de données sont autonomes, les données importantes sont souvent rapatriées et stockées d’une manière redondante dans un entrepôt de données. Dans le contexte des bases de données, le mécanisme de vues est utilisé pour fournir une « vue » intégrée des informations distr...

متن کامل

Modélisation et Gestion de la Confiance dans les Réseaux Mobiles Ad hoc

Résumé : Les réseaux mobiles Ad hoc annoncent les réseaux de communication du futur où la mobilité en est l’idée maîtresse. Ces réseaux devront être capable d’interconnecter des mobiles, à la volée et de bout en bout, pour leur fournir des services de manière omniprésente. Ils sont de ce fait plus vulnérables à de nombreux types d’attaques. Leur succès dépendra sans aucun doute de la confiance ...

متن کامل

Algorithmes pour la sélection de vues à matérialiser avec garantie de performance

Résumé. Nous considérons dans cet article le problème du choix des vues à matérialiser dans le contexte des cubes de données. Contrairement à la plupart des autres travaux, la contrainte que l’on prend en compte ici est relative à la performance des requêtes non pas l’espace mémoire disponible. Nous montrons l’avantage de notre approche avec des arguments théoriques et nous le confirmons par de...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009